Retrieval of Semistructured Web Data
Identifieur interne : 000084 ( France/Analysis ); précédent : 000083; suivant : 000085Retrieval of Semistructured Web Data
Auteurs : Elisa Bertino [Italie] ; Mohand-Saïd Hacid [France] ; Farouk Toumani [France]Source :
- Studies in Fuzziness and Soft Computing [ 1434-9922 ]
Abstract
Abstract: The ability to manage data whose structure is less rigid and strict than in conventional databases is important in many new application areas, such as biological databases, digital libraries, data integration and Web databases. Such data is called semistructured, since it cannot be constrained by a fixed predefined schema: the information that is normally associated with a schema is contained within the data, which is sometimes called self-describing. Such data has recently emerged as a particularly interesting research topic in which new data modelling and querying techniques are investigated. In this paper, we consider how constraint-based technology can be used to query and reason about semistructured data. The constraint system FT≤ [37] provides information ordering constraints interpreted over feature trees. Here, we show how a generalization of FT≤ combined with path constraints allows one to formally represent, state constraints, and reason about semistructured data. The constraint languages we propose provide possibilities to straightforwardly capture, for example, what it means for a tree to be a subtree or subsumed by another, or what it means for two paths to be divergent. We establish a logical semantics for our constraints thanks to axiom schemes presenting our first-order theory constraint system. We propose using the constraint systems for querying semistructured Web data.
Url:
DOI: 10.1007/978-3-7908-1772-0_19
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 003032
- to stream Istex, to step Curation: 002574
- to stream Istex, to step Checkpoint: 000B46
- to stream Main, to step Merge: 000C48
- to stream Main, to step Curation: 000C31
- to stream Main, to step Exploration: 000C31
- to stream France, to step Extraction: 000084
Links to Exploration step
ISTEX:BBC6A2799BD25EDA66E276F7359B87253FACBDFFLe document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Retrieval of Semistructured Web Data</title><author><name sortKey="Bertino, Elisa" sort="Bertino, Elisa" uniqKey="Bertino E" first="Elisa" last="Bertino">Elisa Bertino</name></author><author><name sortKey="Hacid, Mohand Said" sort="Hacid, Mohand Said" uniqKey="Hacid M" first="Mohand-Saïd" last="Hacid">Mohand-Saïd Hacid</name></author><author><name sortKey="Toumani, Farouk" sort="Toumani, Farouk" uniqKey="Toumani F" first="Farouk" last="Toumani">Farouk Toumani</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:BBC6A2799BD25EDA66E276F7359B87253FACBDFF</idno><date when="2003" year="2003">2003</date><idno type="doi">10.1007/978-3-7908-1772-0_19</idno><idno type="url">https://api.istex.fr/ark:/67375/HCB-VPQ3973P-W/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">003032</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">003032</idno><idno type="wicri:Area/Istex/Curation">002574</idno><idno type="wicri:Area/Istex/Checkpoint">000B46</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000B46</idno><idno type="wicri:doubleKey">1434-9922:2003:Bertino E:retrieval:of:semistructured</idno><idno type="wicri:Area/Main/Merge">000C48</idno><idno type="wicri:Area/Main/Curation">000C31</idno><idno type="wicri:Area/Main/Exploration">000C31</idno><idno type="wicri:Area/France/Extraction">000084</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Retrieval of Semistructured Web Data</title><author><name sortKey="Bertino, Elisa" sort="Bertino, Elisa" uniqKey="Bertino E" first="Elisa" last="Bertino">Elisa Bertino</name><affiliation wicri:level="1"><country xml:lang="fr">Italie</country><wicri:regionArea>Dipartimento di Scienze dell’Informazione, University of Milano</wicri:regionArea><wicri:noRegion>University of Milano</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Italie</country></affiliation></author><author><name sortKey="Hacid, Mohand Said" sort="Hacid, Mohand Said" uniqKey="Hacid M" first="Mohand-Saïd" last="Hacid">Mohand-Saïd Hacid</name><affiliation wicri:level="1"><country xml:lang="fr">France</country><wicri:regionArea>Computer Science Department, University Claude Bernard Lyon 1</wicri:regionArea><wicri:noRegion>University Claude Bernard Lyon 1</wicri:noRegion><wicri:noRegion>University Claude Bernard Lyon 1</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Toumani, Farouk" sort="Toumani, Farouk" uniqKey="Toumani F" first="Farouk" last="Toumani">Farouk Toumani</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>Laboratoire LIMOS, ISIMA, Clermont-Ferrand</wicri:regionArea><placeName><region type="region">Auvergne-Rhône-Alpes</region><region type="old region">Auvergne (région administrative)</region><settlement type="city">Clermont-Ferrand</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author></analytic><monogr></monogr><series><title level="s" type="main" xml:lang="en">Studies in Fuzziness and Soft Computing</title><idno type="ISSN">1434-9922</idno><idno type="eISSN">1860-0808</idno><idno type="ISSN">1434-9922</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">1434-9922</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: The ability to manage data whose structure is less rigid and strict than in conventional databases is important in many new application areas, such as biological databases, digital libraries, data integration and Web databases. Such data is called semistructured, since it cannot be constrained by a fixed predefined schema: the information that is normally associated with a schema is contained within the data, which is sometimes called self-describing. Such data has recently emerged as a particularly interesting research topic in which new data modelling and querying techniques are investigated. In this paper, we consider how constraint-based technology can be used to query and reason about semistructured data. The constraint system FT≤ [37] provides information ordering constraints interpreted over feature trees. Here, we show how a generalization of FT≤ combined with path constraints allows one to formally represent, state constraints, and reason about semistructured data. The constraint languages we propose provide possibilities to straightforwardly capture, for example, what it means for a tree to be a subtree or subsumed by another, or what it means for two paths to be divergent. We establish a logical semantics for our constraints thanks to axiom schemes presenting our first-order theory constraint system. We propose using the constraint systems for querying semistructured Web data.</div></front></TEI><affiliations><list><country><li>France</li><li>Italie</li></country><region><li>Auvergne (région administrative)</li><li>Auvergne-Rhône-Alpes</li></region><settlement><li>Clermont-Ferrand</li></settlement></list><tree><country name="Italie"><noRegion><name sortKey="Bertino, Elisa" sort="Bertino, Elisa" uniqKey="Bertino E" first="Elisa" last="Bertino">Elisa Bertino</name></noRegion><name sortKey="Bertino, Elisa" sort="Bertino, Elisa" uniqKey="Bertino E" first="Elisa" last="Bertino">Elisa Bertino</name></country><country name="France"><noRegion><name sortKey="Hacid, Mohand Said" sort="Hacid, Mohand Said" uniqKey="Hacid M" first="Mohand-Saïd" last="Hacid">Mohand-Saïd Hacid</name></noRegion><name sortKey="Hacid, Mohand Said" sort="Hacid, Mohand Said" uniqKey="Hacid M" first="Mohand-Saïd" last="Hacid">Mohand-Saïd Hacid</name><name sortKey="Toumani, Farouk" sort="Toumani, Farouk" uniqKey="Toumani F" first="Farouk" last="Toumani">Farouk Toumani</name><name sortKey="Toumani, Farouk" sort="Toumani, Farouk" uniqKey="Toumani F" first="Farouk" last="Toumani">Farouk Toumani</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Informatique/explor/SgmlV1/Data/France/Analysis
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000084 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/France/Analysis/biblio.hfd -nk 000084 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Informatique
|area= SgmlV1
|flux= France
|étape= Analysis
|type= RBID
|clé= ISTEX:BBC6A2799BD25EDA66E276F7359B87253FACBDFF
|texte= Retrieval of Semistructured Web Data
}}
| This area was generated with Dilib version V0.6.33. |  |